projects / gtk4.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: dbf85cc) | patch
Optimize gtk_css_selector_match_all
authorMatthias Clasen <mclasen@redhat.com>
Wed, 9 Sep 2015 14:46:48 +0000 (10:46 -0400)
committerMatthias Clasen <mclasen@redhat.com>
Wed, 9 Sep 2015 15:17:13 +0000 (11:17 -0400)
commit117b50f8fb033eb47335abc2743adec71f3d9d41
tree29dd24c1ba5354bc81813f1e4451d66d438e735dtree | snapshot
parentdbf85cc4dba2d659c65f18caadad256304a1f5d1commit | diff
Optimize gtk_css_selector_match_all

We are dealing with really short lists here.
95% are < 10 matches, and the longest I've been able to record was 19.
So just do away with the hash table and do sorted insertion in
the array directly.
gtk/gtkcssselector.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.